Paley graphs and sárközy’s theorem in function fields

نویسندگان

چکیده

S\'ark\"ozy's theorem states that dense sets of integers must contain two elements whose difference is a $k^{th}$ power. Following the polynomial method breakthrough Croot, Lev, and Pach, Green proved strong quantitative version this result for $\mathbb{F}_{q}[T]$. In paper we provide lower bound S\'{a}rk\"{o}zy's in function fields by adapting Ruzsa's construction analogous problem $\mathbb{Z}$. We construct set $A$ polynomials degree $<n$ such does not power with $|A|=q^{n-n/2k}$. Additionally, prove handful results concerning independence number generalized Paley Graphs, including generalization claim Ruzsa, which helps understanding limit method.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Trace Paley - Wiener Theorem

w Statement of the theorem 1.1. Let G be a reductive p-adic group. A smooth representation (~', E) of the group G on a complex vector space E is called a G-module. Usually we shorten the notation and write w or E. Let d~(G) be the category of G-modules, Irr G the set of equivalence classes of irreducible G-modules, and R (G) the Grothendieck group of G-modules of fnite length; R(G) is a free ab...

متن کامل

A Paley-wiener Theorem for the Askey-wilson Function Transform

We define an analogue of the Paley-Wiener space in the context of the Askey-Wilson function transform, compute explicitly its reproducing kernel and prove that the growth of functions in this space of entire functions is of order two and type ln q−1, providing a Paley-Wiener Theorem for the Askey-Wilson transform. Up to a change of scale, this growth is related to the refined concepts of expone...

متن کامل

Designs from Paley Graphs and Peisert Graphs

Fix positive integers p, q, and r so that p is prime, q = p, and q ≡ 1 (mod 4). Fix a graph G as follows: If r is odd or p 6≡ 3 (mod 4), let G be the qvertex Paley graph; if r is even and p ≡ 3 (mod 4), let G be either the q-vertex Paley graph or the q-vertex Peisert graph. We use the subgraph structure of G to construct four sequences of 2-designs, and we compute their parameters. Letting k4 d...

متن کامل

Hermite’s Theorem for Function Fields

Hermite’s theorem states that there are only finitely many number fields with bounded discriminant. In this work, we investigate an analog of Hermite’s theorem for function fields: there are only finitely many separable function fields with bounded degree and discriminant. We prove this in the case that the function fields are unramified at ∞. Although Hermite’s theorem for function fields is k...

متن کامل

Rudnick and Soundararajan's theorem for function fields

In this paper we prove a function field version of a theorem by Rudnick and Soundararajan about lower bounds for moments of quadratic Dirichlet L–functions. We establish lower bounds for the moments of quadratic Dirichlet L–functions associated to hyperelliptic curves of genus g over a fixed finite field Fq in the large genus g limit.

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Quarterly Journal of Mathematics

سال: 2022

ISSN: ['0033-5606', '1464-3847']

DOI: https://doi.org/10.1093/qmath/haac035